On generalization of the friendship theorem

نویسنده

  • Mohammad Hailat
چکیده

According to the classical Friendship Theorem, if G is a finite simple graph such that each two distinct vertices have a unique common neighbor, then G has a dominating vertex. Jian Shen showed that if require only non-neighbors to have a unique common neighbor, then one of the following possibilities hold: i) G has dominating vertex, or ii) G is a strongly regular graph, or iii) G is a bi-regular graph and there exists a positive number λ such that each neighboring pair of vertices has either 0 common neighbors or λ common neighbors. In this talk I will review the results of Jian Shen but using a different approach from his, and extend the results in the bi-regular case.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A GENERALIZATION OF A JACOBSON’S COMMUTATIVITY THEOREM

In this paper we study the structure and the commutativity of a ring R, in which for each x,y ? R, there exist two integers depending on x,y such that [x,y]k equals x n or y n.

متن کامل

GENERALIZATION OF TITCHMARSH'S THEOREM FOR THE GENERALIZED FOURIER-BESSEL TRANSFORM

In this paper, using a generalized translation operator, we prove theestimates for the generalized Fourier-Bessel transform in the space L2 on certainclasses of functions.

متن کامل

GENERALIZATION OF TITCHMARSH'S THEOREM FOR THE DUNKL TRANSFORM IN THE SPACE $L^P(R)$

In this paper‎, ‎using a generalized Dunkl translation operator‎, ‎we obtain a generalization of Titchmarsh's Theorem for the Dunkl transform for functions satisfying the$(psi,p)$-Lipschitz Dunkl condition in the space $mathrm{L}_{p,alpha}=mathrm{L}^{p}(mathbb{R},|x|^{2alpha+1}dx)$‎, ‎where $alpha>-frac{1}{2}$.  

متن کامل

Generalization of Titchmarsh's Theorem for the Dunkl Transform

Using a generalized spherical mean operator, we obtain a generalization of Titchmarsh's theorem for the Dunkl transform for functions satisfying the ('; p)-Dunkl Lipschitz condition in the space Lp(Rd;wl(x)dx), 1 < p 6 2, where wl is a weight function invariant under the action of an associated re ection group.

متن کامل

Generalization of Darbo's fixed point theorem and application

In this paper, an attempt is made to present an extension of Darbo's theorem, and its applicationto study the solvability of a functional integral equation of Volterra type.

متن کامل

Generalization of Titchmarsh's Theorem for the Dunkl transform

Using a generalized spherical mean operator, we obtain the generalizationof Titchmarsh's theorem for the Dunkl transform for functions satisfyingthe Lipschitz condition in L2(Rd;wk), where wk is a weight function invariantunder the action of an associated reection groups.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discussiones Mathematicae Graph Theory

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2012